AMENDMENTS TO THE CLAIMS : 

The following listing of the claims replaces all prior versions and listings of the claims in 
the present application: 

Please cancel claims 8, 9, 26-44 and 66-87 without prejudice or disclaimer of the subject 
matter contained therein. 

Please amend claims 1, 24, 45 and 48 as follows: 

1. (currently amended) A method for increasing failure tolerance of a storage 
system having a plurality of arrays, each array having a plurality of storage units, the method 
comprising steps of: 

selecting a recipient array fr om the plurality of arrays ; 

selecting a donor array from the plurality of arrays when a difference between a 
minimum : i • v \ distance of the donor array and a minimum Hamming distance of the 
recipient array is greater or equal to 2; 

selecting a donor storage unit in the donor array; and 

rebuilding at least a portion of lost recipient information from the recipient array 
on the selected storage unit in the donor array. 

2. (original) The method according to claim 1, wherein the minimum Hamming 
distance of the recipient array is d > 2 before the step of selecting the donor array from the 
plurality of arrays. 

3. (original) The method according to claim 1, further comprising a step of 
indicating to the donor array that the selected storage has been donated before the step of 
rebuilding the lost information on the selected storage unit. 

4. (original) The method according to claim 1, wherein the storage units are hard 
disk drives. 
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5. (original) The method according to claim 1, wherein the storage units are RAM 
storage devices. 

6. (original) The method according to claim I, further including a step of selecting a 
recipient storage unit from the recipient array. 

7. (original) The method according to claim 6, wherein at least a portion of the lost 
contents of the recipient storage unit are rebuilt onto the donor storage unit. 

8. (canceled) 

9. (canceled) 

10. (original) The method according to claim 1, wherein the arrays of the storage 
system include redundancy based on an erasure or error correcting code. 

11. (original) The method according to claim 10, wherein the erasure or error 
correcting code is a parity code. 

12. (original) The method according to claim 10, wherein the erasure or error 
correcting code is a Winograd code. 

13. (original) The method according to claim 10, wherein the erasure or error 
correcting code is a symmetric code. 

14. (original) The method according to claim 10, wherein the erasure or error 
correcting code is a Reed-Solomon code. 
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15. (original) The method according to claim 10, wherein the erasure or error 
correcting code is an EVENODD code. 

16. (original) The method according to claim 10, wherein the erasure or error 
correcting code is a derivative of an EVENODD code. 

17. (original) The method according to claim 10, wherein the arrays of the storage 
system includes redundancy based on a product of a plurality of erasure or error correcting 
codes. 

18. (original) The method according to claim 17, wherein at least one of the erasure 
or error correcting codes is a parity code. 

19. (original) The method according to claim 17, wherein at least one of the erasure 
or error correcting codes is a Winograd code. 

20. (original) The method according to claim 17, wherein at least one of the erasure 
or error correcting code is a symmetric code. 

21. (original) The method according to claim 17, wherein at least one of the erasure 
or error correcting code is a Reed-Solomon code. 

22. (original) The method according to claim 17, wherein at least one of the erasure 
or error correcting code is an EVENODD code. 

23. (original) The method according to claim 17, wherein at least one of the erasure 
or error correcting code is a derivative of an EVENODD code. 
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24. (currently amended) The method according to claim 1, wherein when a storage 
unit in the donor array fails during the step of rebuilding at least a portion of recipient 
information from the recipient array on the selected storage unit, the method further comprising 
steps of: 

terminating the step of rebuilding at least a portion of recipient information from 
the recipient array on the selected storage unit; 

selecting a second donor array from the plurality of arrays when a difference 
between a minimum distance of the second donor array and a minimum Hamming 

distance of the second recipient array is greater or equal to 2; 

selecting a donor storage unit in the second donor array; and 

rebuilding at least a portion of lost recipient information from the recipient array 
on the selected storage unit in the second donor array. 

25. (original) The method according to claim 1, wherein when a spare storage unit 
becomes available, the method further comprising a step of assigning the spare storage unit to a 
selected array. 

26. (canceled) 

27. (canceled) 

28. (canceled) 

29. (canceled) 

30. (canceled) 
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3 1 . (canceled) 

32. (canceled) 

33. (canceled) 

34. (canceled) 

35. (canceled) 

36. (canceled) 

37. (canceled) 

38. (canceled) 

39. (canceled) 

40. (canceled) 

41. (canceled) 

42. (canceled) 

43. (canceled) 

44. (canceled) 
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45. (currently amended) A data storage system, comprising: 

a plurality of arrays, each array having a plurality of storage units; and 
a system array controller coupled to each array, the system array controller 
detecting a failure of a storage unit in a first array of the plurality of arrays, selecting a storage 
unit in a second array of the plurality of arrays when a difference between a minimum Hamming 
distance of the second array and a minimum - - ^ distance of the first array is greater or 
equal to 2, and rebuilding at least a portion of information from the first array onto the selected 
storage unit of the second array. 

46. (original) The data storage system according to claim 45, wherein when a spare 
unit becomes available, the spare unit is assigned to the second array. 

47. (original) The data storage system according to claim 45, wherein at least one 
array has a non-uniform failure probability. 

48. (currently amended) The data storage system according to claim 45, wherein the 
system array controller includes a plurality of array controllers, an array controller being coupled 
to at least one array of the plurality of arrays, each respective array controller detecting a failure 
of a storage unit in each array associated with the array controller, a first array controller of the 
plurality of array controllers selecting a storage unit in an array associated with the first array 
controller when a difference between a minimum Hamming distance of the array of the selected 
storage unit and a minimum § distance of an array associated with a second array 
controller of the plurality of array controllers is greater or equal to 2, and the first and second 
array controllers rebuilding at least a portion of lost information from the array associated with 
the second array controller onto the selected storage unit in the array associated with the first 
array controller. 

49. (original) The data storage system according to claim 48, wherein when a spare 
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unit becomes available, the spare unit is assigned to the array of the selected storage unit. 

50. (original) The data storage system according to claim 48, wherein at least one 
array has a non-uniform failure probability. 

51. (original) The data storage system according to claim 45, wherein the arrays of 
the data storage system include redundancy based on an erasure or error correcting code. 

52. (original) The data storage system according to claim 51, wherein the erasure or 
error correcting code is a parity code. 

53. (original) The data storage system according to claim 51, wherein the erasure or 
error correcting code is a Winograd code. 

54. (original) The data storage system according to claim 51, wherein the erasure or 
error correcting code is a symmetric code. 

55. (original) The data storage system according to claim 51, wherein the erasure or 
error correcting code is a Reed-Solomon code. 

56. (original) The data storage system according to claim 51, wherein the erasure or 
error correcting code is an EVENODD code. 

57. (original) The data storage according to claim 51, wherein the erasure or error 
correcting code is a derivative of an EVENODD code. 

58. (original) The data storage system according to claim 45, wherein the arrays of 
the storage system includes redundancy based on a product of a plurality of erasure or error 
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correcting codes. 



59. (original) The data storage system according to claim 58, wherein at least one of 
the erasure or error correcting codes is a parity code. 

60. (original) The data storage system according to claim 58, wherein at least one of 
the erasure or error correcting codes is a Winograd code. 

61. (original) The data storage system according to claim 58, wherein at least one of 
the erasure or error correcting codes is a symmetric code. 

62. (original) The data storage system according to claim 58, wherein at least one of 
the erasure or error correcting codes is a Reed-Solomon code. 

63. (original) The data storage system according to claim 58, wherein at least one of 
the erasure or error correcting codes is an EVENODD code. 

64. (original) The data storage system according to claim 58, wherein at least one of 
the erasure or error correcting codes is a derivative of an EVENODD code. 

65. (original) The data storage system according to claim 45, wherein each storage 
unit is one of a Hard Disk Drive, a volatile Random Access Memory device, a non-volatile 
Random Access Memory device, an optical storage device, and a tape storage device. 

66. (canceled) 

67. (canceled) 
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68. (canceled) 

69. (canceled) 

70. (canceled) 

71. (canceled) 

72. (canceled) 

73. (canceled) 

74. (canceled) 

75. (canceled) 

76. (canceled) 

77. (canceled) 

78. (canceled) 

79. (canceled) 

80. (canceled) 

81. (canceled) 
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82. (canceled) 

83. (canceled) 

84. (canceled) 

85. (canceled) 

86. (canceled) 

87. (canceled) 
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